Computational problem - PDFSEARCH.IO - Document Search Engine

Computational problem
Results: 1172

#	Item
911	MERLIN A polynomial solution for the Traveling Salesman Problem Dr. Joachim Mertz, [removed] Add to Reading List Source URL: www.merlins-world.de Language: English - Date: 2007-04-13 17:27:56 Complexity classes Operations research Mathematical optimization NP-complete problems Travelling salesman problem NP P versus NP problem Linear programming Combinatorial optimization Theoretical computer science Computational complexity theory Applied mathematics
912	C:/Program Files (x86)/cygwin/home/schmied/Lower Bound TSP SSP'/TECHVER/CATS2013 tech.dvi Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2012-12-14 10:40:44 Complexity classes NP-complete problems Operations research Mathematical optimization Travelling salesman problem Approximation algorithm Optimization problem NP-complete NP Theoretical computer science Computational complexity theory Applied mathematics
913	The Timetable Constrained Distance Minimization Problem Rasmus V. Rasmussen1 and Michael A. Trick2 1 Department of Operations Research, University of Aarhus, Ny Munkegade, Building 1530, 8000 Aarhus C, Denmark Add to Reading List Source URL: mat.gsia.cmu.edu Language: English - Date: 2007-11-25 18:03:30 Theoretical computer science Applied mathematics Linear programming Travelling salesman problem Constraint programming Computational complexity theory Relaxation Constraint Candidate solution Mathematical optimization Operations research Mathematics
914	MATTHIAS GERDTS COMBINATORIAL OPTIMISATION MSM 3M02b Address of the Author: Add to Reading List Source URL: www.unibw.de Language: English - Date: 2013-09-30 11:30:30 Operations research Linear programming Computational complexity theory Algorithm Combinatorial optimization Travelling salesman problem Mathematical optimization Greedy algorithm Shortest path problem Theoretical computer science Mathematics Applied mathematics
915	AN4 Abstracts Abstracts are printed as submitted by the authors. Society for Industrial and Applied Mathematics 3600 Market Street, 6th Floor Philadelphia, PA[removed]USA Add to Reading List Source URL: www.siam.org Language: English - Date: 2014-06-30 12:00:47 Computational science Operations research Computational physics Numerical analysis Mathematical optimization Differential equation Mathematical model Algorithm Inverse problem Mathematics Science Applied mathematics
916	A Robust PTAS for Machine Covering and Packing! Martin Skutella and Jos´e Verschae Institute of Mathematics, TU Berlin, Germany {skutella,verschae}@math.tu-berlin.de Abstract. Minimizing the makespan or maximizing the m Add to Reading List Source URL: page.math.tu-berlin.de Language: English Operations research Approximation algorithms Complexity classes Polynomial-time approximation scheme Job shop scheduling Bin packing problem Time complexity Linear programming David Shmoys Theoretical computer science Computational complexity theory Applied mathematics
917	TECHNICAL BACKGROUND NOTES - DOES NOT NECESSARILY REFLECT THE VIEWS OF THE EUROPEAN COMMISSION Technical background notes for FP7, Strategic Objective ICT[removed] "Technologies and scientific foundations in the field o Add to Reading List Source URL: cordis.europa.eu Language: English - Date: 2012-10-22 11:09:10 Cognition Positive psychology Computational creativity Mind Creative industries Psychology Framework Programmes for Research and Technological Development Cognitive science Educational psychology Problem solving Creativity
918	Phase transitions in NP-complete problems: a challenge for probability, combinatorics, and computer science Cristopher Moore University of New Mexico and the Santa Fe Institute Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2010-10-12 20:57:56 Complexity classes Mathematical optimization NP-complete problems Structural complexity theory NP-complete NP Boolean satisfiability problem P versus NP problem 2-satisfiability Theoretical computer science Computational complexity theory Applied mathematics
919	A Tale of Two Cultures: Phase Transitions in Physics and Computer Science Cristopher Moore University of New Mexico and the Santa Fe Institute Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2006-12-15 13:47:11 Applied mathematics NP P versus NP problem EXPTIME P Complete Hamiltonian path Co-NP Polynomial-time reduction Theoretical computer science Computational complexity theory Complexity classes
920	The Effectiveness of Lloyd-Type Methods for the k-Means Problem Rafail Ostrovsky∗ Yuval Rabani† Leonard J. Schulman‡ Add to Reading List Source URL: www.math.uwaterloo.ca Language: English - Date: 2006-11-11 22:13:16 Cluster analysis Data analysis Data mining Geostatistics K-means clustering K-medians clustering Hierarchical clustering Approximation algorithm Voronoi diagram Statistics Computational statistics Machine learning

UPDATE